Simulation-Optimization Models for the Dynamic Berth Allocation Problem

Container terminals are designed to provide support for the continuous changes in container ships. The most common schemes used for dock management are based on discrete and continuous locations. In view of the steadily growing trend in increasing container ship size, more flexible berth allocation planning is mandatory. The consideration of continuous location in the container terminal is a good option. This paper addresses the berth allocation problem with continuous dock, which is called dynamic berth allocation problem (DBAP). We propose a mathematical model and develop a heuristic procedure, based on a genetic algorithm, to solve the corresponding mixed integer problem. Allocation planning aims to minimise distances travelled by the forklifts and the quay crane, for container loading and unloading operations for each ship, according to the quay crane scheduling. Simulations are undertaken using Arena software, and experimental analysis is carried out for the most important container terminal in Spain.